Improving 2D-Log-Number-System Representations by Use of an Optimal Base

The 2-dimensional logarithmic number system (2DLNS), a subset of the multi-DLNS (MDLNS), which has similar properties to the classical Logarithmic Number System (LNS), provides more degrees of freedom than the LNS by virtue of having two orthogonal bases and has the ability to use multiple 2DLNS components, or digits. The second base in 2DLNS can be adjusted to improve the representation space for particular applications; the difficulty is selecting such a base. This paper demonstrates how an optimal second base can considerably reduce the complexity of the system while significantly improving the representation space for application specific designs. The method presented here maps a specific set of numbers into the 2DLNS domain as efficiently as possible; a process that can be applied to any application. By moving from a two-bit sign to a one-bit sign, the computation time of the optimal base is halved, and the critical paths in existing architectures are reduced.